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Abstract. For m > 1, let < 60 < < • • • < &m and cq, ei, • • • > 
' be fixed positive integers. Assume there exists a prime p and an integer 

CN , t > such that p* | bo, but | 6^ for 1 < i < m. Then, we prove that 

there is no infinite subset A of positive integers, such that the number 
^ , of solutions of the following equation 

n = 6o(ao,i H h ao,en) H h 6m(am,i H 1- am,r^), aij G A 

, is constant for n large enough. This result generalizes the recent result 

' of Cilleruelo and Rue for the bilinear case, and answers a question posed 

by Sarkozy and Sos. 

'5 ! 1. Introduction 

Given an infinite subset A of positive integers N, tlie representation 
function r{n,A) is defined as 

r{n,A) = i^{{a,a')\n = a + a', a,a&A}. 

CN ! Tliis function was initially studied by Erdos and Turan [4]. In that paper, 
^ I they made the following important conjecture. 

10 ' Conjecture: (Erdos and Turan): If ^ C N and r{n,A) > for n > Hq 

00 ■ (i.e., A is an asymptotic basis of order 2), then r{n, A) cannot be bounded. 
O I As an evidence, Erdos and Turan P] found, by means of analytic argu- 

ments, that r{n, A) cannot be constant for n large enough. 

Dirac [3] showed an elementary proof also exists: obviously, r{n,A) is 
odd when n = 2a, a E A, and even, otherwise. Moreover, by using the 
technique of generating functions, he gave a short and elegant proof that 

r~^{n,A) = i^{{a,a')\n = a + a', a,a'EA, a < a'} 

cannot be constant, either. 

Ruzsa made an surprising example which shows that the above conjec- 
ture does not hold if one replaces a + a' with a + 2a'. 
Example of Ruzsa: Let 

+00 

^ = {a : a = ^ £^2^*, ei = or 1}. 

1=0 

Then, for n G N, the representation function 

ri 2(^1 A) = #{(a, a')\n = a + 2a' , a, a' E A} 
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is always 1. 

Replacing base 2 by base k, Ruzsa's example still works, see earlier ar- 
guments of Moser [B], whose approach is also through generating functions. 

More generally, Sarkozy and Sos [7] asked the following question on the 
representation function of multi-linear forms. 

Question: For which (ci, ■ ■ ■ , Cfe), can the representation function 

rc-,,-,Ck{n,A) = {(ai, ■ ■ ■ ,ak)\ciai H h c^Ofc = n, ai, - ■ ■ ,ak e A} 

be constant for n large enough. 

Recently, Cilleruelo and Rue [2] gave a partial answer to the above ques- 
tion. 

Theorem (Cilleruelo and Rue): Let 1 < Ci < C2 and gcd(ci,C2) = 1. 
There is no infinite subset A of positive integers such that rc^^c2{^:A) is 
constant for n large enough. 

Combining the earlier work of Moser [6] , they completely solved Sarkozy 
and Sos's question for bilinear forms. 

Every multilinear form ciXi + ■ ■ ■ + CkXk can be uniquely written as 

boiXo^l H \- Xo,eo) + h H h Xi^eJ H h bm{Xm,l H \ h Xm,e,„) 

with 

< 6o < ^1 < ■ ■ ■ < and cq, ei, ■ ■ ■ Cm > 0. 
We call Co, ei, ■ ■ ■ Cm the multiplicities of " " " ? ^m, respectively. Denote 

M = {(&o,eo), ■ ■ ■ , (&m,e„)}. 

The representation function of n with respect to M, or equivalently with 
respect to the multi- linear form ciXi + ■ ■ ■ + CkXk, is the number of solutions 
of the equation 

n = 6o(«0,l H \- Oo.eo) H H &-m(am,l H h am,r^) 

with G A. We denote this value by rM_{n,A). 

The main result of Rue [8] implied that ruin, A) cannot be constant for 
n large enough if gcd(eo, ■ ■ ■ , e^) > 2. The main tool which he used in the 
proof is from analytic combinatorics. 

Remark 1.1. From Rue's [8j result, the case of m = is clear. That 
is, for m = 0, ruinjA) can be constant for n large enough if and only 
if M = {(1,1)}. So from now on, we will always assume m > 1 unless 
specification. 

In this paper, we will prove the following theorem . 

Theorem 1.2. Let m > 1. Assume there exists a prime p and a positive 
integer t such that | b^, but \ hi for 1 < i < m. Then, for any ^ C N, 
ryi{n.,A) cannot he constant for n large enough. 

Note that the conditions of Theorem 11.21 include the case: ho,hi, - ■ ■ ,hm 
are pairwise coprime. Therefore, the above theorem generalizes the theorem 
of Cilleruelo and Rue |2] from bilinear forms to multi-linear forms. 

It should be noted that our method is different from theirs. For exam- 
ple, the approach of [2] makes use of complex analysis, but ours is purely 



A QUESTION OF SARKOZY AND SOS ON REPRESENTATION FUNCTIONS 3 



algebraic. The new ingredients in our proof are fractional power series and 
their logarithmic derivatives. 

2. The idea of proof: Translation of the problem into 

generating functions 

For every set A of non-negative integers, the generating function of A is 
the formal power series f\A{x) defined as 

In this way, the subsets of non-negative integers are in one to one corre- 
spondence to formal power series with coefficients or 1. 

The power series f^ix) also defines an analytic function around a; = 0. 
Indeed, if A is finite, then /^(x) is a polynomial. Otherwise, /^(x) has 
radius of convergence r = 1 at x = 0. 

We now translate the combinatorial problem in the language of generat- 
ing functions. Let ^ be a subset of non-negative integers and 

M = {{bo, Co), ei), ■ ■ ■ , (6^, e^)}. 

The following equation is fundamental: 



fAix'TfAix^r^-'-fAix'-y- 

_ ^ ^ j,bo{ao,l-\ |-ao,eo)H hbm(am.,l~\ f-am.em) 

(2.1) aijGA 

+ 00 

= ^rM{n,A)x''. 

n=0 

Assume ruin, A) = c 7^ for n > tiq. Then 

+00 no +00 

^2 2^ n=0 n=0 n=no+l 

Sr I A^ n , cx"«+i Fix) 
= 2^rM(n,^)x" + Y 



n=0 



X 1 — X ' 



where P(x) is a polynomial in Z[x] with P(l) 7^ 0. Notice that P(l) 7^ is 
equivalent to c 7^ 0. 

Combining (12. ip and (12.21) . we see that if rM{n,A) = c 7^ for n large 
enough, then /(x) = /^(x) is a solution in Ij[[x]] of the following equation 

(2.3) /(x^«)'"/(a;''')'' ■ ■ ■ /(x''™)"'" - 



1 — X 

for some P(x) G Z[x] with P{1) 7^ 0. 

Conversely, a solution /(x) G Z[[x]] of (12. 3 p with coefficients in {0, 1} 
defines, by the relation /(x) = /^(x), a subset A such that 

rM(n,^) = c 7^ 
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for n large enough. 

Summing up, we get the fohowing lemma. 

Lemma 2.1. There exists an infinite subset A of non-negative integers such 
that rM{n,A) is a nonzero constant for n large enough if and only if there 
is a polynomial P{x) G Z[x] with P(l) 7^ such that l\2.3\) has a solution 
f{x) G with coefficients G {0, 1}. 

It is convenient to work with power series with constant term being 1. 
For subset A of non-negative integers, this can be achieved by replacing 
Ahy A — min{x|x G A}. Alternatively, for power series f{x), this can be 
achieved by dividing /^(x) by the lowest term. Obviously, this does not 
affect the solvability of equation (12. 3p . So, from now on, we always assume 
E A and /(O) = 1 unless specification. 

By lemma 12.11 and the above arguments, to prove Theorem 12.11 it is 
sufficient to prove the following theorem. 

Theorem 2.2. Let m > 1. Assume there exists a prime p and a positive 
integer t such that p* \ Bq, but | 6^ for 1 < i < m. Then, for any 
P{x) G Z[x] with P(0) = 1 and -P(l) 7^ 0, the equation 

(2.4) fix^'^yfix^'T' ■ ■ ■ /(x''™)"'" = 

1 — X 

has no solution in C[[x]]. 

In the following, we will illustrate the idea of the proof, especially the 
motivation of fractional power series. Let us look at Moser's argument first. 

Moser's argument: For each k > 2, Moser constructed an infinite set A 
such that ri^kin,A) = 1 for all n > by solving the equation 

+00 ^ 
f{x)f{x'^) = J2x- = - . 

Writing it as 

fix) = J—f{x')-\ 

I — X 

then iterate 




-1 



Letting j — )■ +00, we get 

+ 00 y X +00 

= n ( r^j = 11(1 + + + . . . + x<-)'"). 

i=0 ^ ^ 1=0 
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By the uniqueness of fc-adic representation of an integer, f{x) is the gener- 
ating function of the set 

{+CX1 
J2^ik^\^i G {0,1,--- ,fc-l} 

Our initial approach is similar to Moser's argument. For simplicity, we 
will take the example, M = {(2, 1), (3, 1)} to illustrate the ideas. From 
Lemma [2. H we need to consider the equation 

(2.5) f{x')f{x'^, ^^""^ 



1 — a; 



with P(0) = 1 and P(l) ^ 0. 

If Equation (12. 5p has a solution f = Ja for some infinite subset A of 
non-negative integers, then / defines an analytic function in the unit disk 
with /(O) = 1. 

Let < X < 1 and X2 be the positive square root of x. Substituting x 
by X2 in (12. 5p . we get 

fix) = -f{x^) . 

1 — X2 



Repeating Moser's arguments, we get 



k=0 



Since X2& — )■ and f{x2&) — )■ 1 as j — )■ +oo, we obtain 



(2.6) fix) = n 7 

fc=o V-'- 



P(x5(f) 



1 /3-,fe. \ (^1) 



— X2^2> 



for < X < L 



Viewing 0:2(2) as an analytic function defined in C — (—00, 0] with value 
1 at a; = 1, since for any positive integer n, 



+00 +00 



|x"2(2)'^| < ^r"2(2)'" < +00, if |x| < r < 1, 

fc=0 k=0 

the infinite products 
+00 +00 +00 +00 

YlPix^^d)'"), l[P{x'2(l^''^'), Hil-x'^d)'"), and n(l-^^^^^""') 

k=0 k=0 k=0 k=0 

are absolutely and uniformly convergent in compact subsets of 

D' = {x \ X e C, \x\<l}-{x\x eR, -1 < X < 0}, 

hence, analytic in D' (e.g., see Proposition 3.2 of Chapter 5 of [10]). There- 
fore, the right hand side of ( 12. 6p is a meromorphic function in D'. 
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l(3)k 



The analytic function / is determined by its values on the interval (0, 1) 
(e.g., see Corollary 4.9 of Chapter 2 of [ID])- Therefore, by ( 12. 6p . 

(2.7) fix) = 11' 

k=0 

holds for all x G D'. 

However, from Equation (12. 7p . it seems that f{x) can not be analytic 
around 0. This contradicts to the hypothesis that f{x) = /^(x), which is 
analytic in the unit disk. The rigorous proof goes as follows. 

A useful method to treat "infinite products" is taking its logarithmic 

derivative, which transforms "infinite products" to "infinite sums" (e.g., see 

Proposition 3.2 of Chapter 5 of [10]). So instead of considering f{x), we 

fix) fix) 
look at „ } / . Since /(O) = 1, if f{x) is analytic around zero, so is j.) / . 
J\X) J\X) 

As -P(O) = 1, we can assume 



P{x) 
1 — X 



]^(1 — aix)"' , with a-s distict. 



Denote 



1 — X 



Then 



(2.8) x^ = Yn,^^ = -yy n,a-x\ 

From equation (12. 7p and (12.81) . we have 

J'{x) ^,fcG(x5(f)')'x 



fc=0 ^ ^ G(X2(2) ) 



hoo „ 
fc=0 " " n=l 



1 / 3 \ fc 

Note that since \x\ < 1, X2^2^ goes to zero very fast as — > +00. A 
routine argument, which we do not make here, shows that (12.91) are abso- 
lutely and uniformly convergent, in a small neighborhood of zero (inside D'). 
Therefore, we can take derivatives of (12. 9p term by term (e.g., see Theorem 
5.3 of Chapter 2 of [TO]). 

Taking derivatives of (12.90 of all order term by term and evaluating the 

X f ( X] 

derivatives at zero, one can see f{x) analytic around zero if and only 
if the coefficient of x'^ in (12. 9p is zero, whenever A ^ N. 
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Letting the coefficient of in ( 12. 9p be 0, we get the equation 
(2.10) E {-lf\{lfY.^.o^'''^'^=^. 

where 

i(^)'=|A^A-2(^)^GN. 

Finally, we succeed to prove for all A ^ N, Equations fl2.1UI) have no common 
solution a[s. 

fix) 

After that, we realized that f{x) and Xy^^ (see Equations (12.71) . (12. 9p ) 

can be viewed as some generalized formal series, which we call fractional 
power series. Then everything can be computed formally in the ring of 
fractional power series. In the rest of paper, we will use fractional power 
series other than analytic functions since the convergence of the former 
ones are much simpler than the latter ones. 

The above arguments explain the motivation of using fractional power 
series. As far as we know, the notion of fractional power series do not appear 
in the literature. So they will be defined and discussed in detail in Section 3. 
Generally speaking, fractional power series behave like formal power series. 

After the preparation of section 3, we begin to prove the main result of 
this paper. Theorem 12. 2[ The proof is actually direct, but it is rather long. 
So We had better divide it into several steps. The plan of the proof will be 
described in detail at the beginning of section 4, after we introduce some 
basic notations. Section 4 and section 5 provide all the ingredients of the 
proof. Finally, we prove Theorem 12.21 in section 6. 

At last, we discuss the question of Sarkozy and Sos in section 7. We will 
give a conjectural answer in the case that all the coefficients of linear forms 
are positive. 



3. Fractional power series 

In this section, we introduce the concept of fractional power series and 
basic operations of them, including their convergence, derivatives, infinite 
products and logarithmic derivatives, etc. We also prove their basic proper- 
ties. These are fundamental to our later computations. 

Let 6i, - ■ ■ ,6m > 1 be distinct real numbers and 6 G N be a positive 
integer. Define Z>q[xi, ■ ■ ■ ,Xm] to be the set of polynomials of Xi, ■ ■ - x^ 
with coefficients of non-negative integers. Define 

^=\^-F{e^,■■■ ,6^) |fgz>o[xi,--- 

We call A the lattice associated to {h]6i, - ■ ■ , 6m)- 
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Proposition 3.1. Let A be defined as above. Then 

(1) A is discrete, i.e., V M > 0, {A G A | A < M} is a finite set. 

(2) If A, A' G A, then A + A' G A. 

(3) If A G A, then 6'jA G A for i = 1, ■ ■ ■ , m. 

(4) Z>o C A, where Z>o is the set of nonnegative integers. 

Proof. We only prove (1). Let F G Z>q[xi, ■ ■ ■ , Xm]- Denote the total degree 
of F with respect to Xi, ■ ■ ■ ,Xm by d. Let C be an arbitrary coefficient of 
F. If 

(3.1) ]-F{e,,--- ,Om)<M, 

b 

then 

(min{0i, ■ ■ • , 6^}Y < F{9,, ■■■ ,9J< bM, 

0<C < FiOir-- ,0m) < bM. 
So there are only finitely many F satisfying Equation (13. ip . □ 

Definition 3.2. The formal series 

^^CaX'^, with cx G C, 
AeA 

are called fractional power series with respect to A, or (6; ^i, ■ ■ ■ , 6m)- Define 

^^^^ = ^'^^^ 
AeA AeA 

if and only if cx = for all A G A. Denote C[[x'^]] to be the set of all 
fractional power series with respect to A. 

The following definition makes C[[x'^]] a commutative ring with unit 
element. 

Definition 3.3. For 

Ycxx\ Y^'xx'eC[[x% 
AeA AeA 

their sum and product are defined as 

AeA AeA AeA 

J2 cxx' ■ Yl ^A^^ = Y^Y 

AeA AeA AeA fj.+u=X 

We call C[[x^]] the ring of fractional power series with respect to 

A or - 
By (3) of Proposition 13.11 we know that 

for any A G A, the sum c^c^ 
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is a finite sum, so the multiplication of two elements of Cffa;'^]] is well- 
defined. It is easily seen that is the unit element of C[[x^]]. Moreover, by 
(4) of Proposition 13.11 we have 

C[[x]]CC[[x% 
Remark 3.4. If {6*1, ■ ■ • , 9,n} = 0, then 

C[[x^]] = {$^c„a;t |c„eC} = C[[x^]]. 

n>0 

If / G C[[a;^]] for some 6 > 1, then / is called a fractional power serie by 
Stanley (see page 161 of [9]). So Definition 13.21 can be viewed as a general- 
ization of Stanley's definition. 

Generally speaking, C[[x^]] has many properties similar to C[[a;]]. For 
example, we can define metrics both on C[[x^]] and C[[x]], which make 
them complete metric spaces. 

Definition 3.5. Let f = Yl cx^^ ^ '^[[^^]]- The order of /, denoted by 

AeA 

ord/, is defined as follows: 



ord/ 



min{A}, if/^0; 



+00, if / = 0. 
We have the following proposition. 

Proposition 3.6. Let f,g e C[[x^]]. Then 

(1) ord(/ + g) > minjord/, ordfyf}. 

(2) ord(/ ■ g) = ord/ + oidg. 

(3) ord/ = +00 ^ / = 0. 

Fix some real number /3 G (0, 1). 

Definition 3.7. Let / G C[[x'^]]. The valuation of /, denoted by |/|, is 
equal to f3°'^^ . 



Corresponding to Proposition 13. 6[ we have 

Proposition 3.8. Let f,g e C[[x^]]. Then 

(1) |/ + (7|<max{|/|,|^?|}. 

(2) \f -91 = 111191. 

(3) |/|=0^/ = 0. 

Given two elements f,9 E C[[x^]], their distance is defined as 

d{f,9) = \f-9\. 

By Proposition 13.81 C[[a;^]] is really a metric space. And (1) of Proposi- 
tion 13.81 is usually called the strong triangle inequality. 
A sequence {/njneN is convergent to / if and only if 

lim (i(/„, /) = 0, 
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or equivalently, 

lim ord(/„ - /) = +00. 

ra— ^+oo 

In this case, we denote 

/ = lim /„. 

n— >+oo 

The following proposition shows that C[[x^]] is a complete metric space, 
i.e., every cauchy sequence converges. 

Proposition 3.9. // lim ord(/„+i — /„) = +00, then there exists f G 

n— )-+oo 

C[[a;'^]] such that f = lim /„. 
Proof. Let 

fn ^ ^ Cn^\X . 
AgA 

Since 

lim ord(/„+i - /„) = +00, 

n— >-+oo 

for any A G A, there exists G N such that 

ord(/n+i - /n) > A for n> N. 

This implies that 

c„+i,A = c„,A, when n > A^, 
that is, for A being fixed, the sequence Cn,x is constant for n large enough. 
Therefore, let 

/ = V( lim Cn,x)x\ 

' ' n— >+oo 
AgA 

Then ord(/ — /„) > A if n > A^. Therefore 

lim fn = f. 

□ 

For / = ^ cxx^ G C[[x^]], denote Cq by /(O). 

A6A 

Corollary 3.10. / is invertible if and only if f{0) 7^ 0. 

Proof. If there exists g G C[[x^]] such that f ■ g = 1, then f{0)g{0) = 1. 
Therefore, /(O) ^ 0. 

Conversely, assume /(O) 7^ 0. Write 

/ = /(0)(1 + h) with ord(/i) > 0. 

By Proposition 13.91 



i=l 



converges. Therefore, 



1x^1 



f-^ = f{0)-\l + J2i-^yh')^C[[a 

i=l 

□ 
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Corollary 3.11. For n > 1, assume ord/„ > and lim ord/n = +oo. 

n— >+oo 

+ CXD 

Then the infinite product H + /«) converges. 

n=l 

Proof. Since 

m+l m m 

n (1 + /") - 11(1 + /„) = + 

n=l n=l n=l 

its order equals to ord/m+i- By the assumption, 

m+l m 

lim ord(r[ (! + /„)- 17(1 + /„)) = +oo. 

n=l n=l 

By Proposition 13.91 we get the desired result. 

□ 

Let 

AeA 

Then 

AeA 

by (3) of Proposition 13. H where i = 1, - ■ ■ ,m. Then define 

AeA 

This can be viewed as changing variable "x" by "x^" . It is easy to see that 
the map /(x) i— ?■ /(x^*) is a continuous ring homomorphism of C[[x'^]]. 

Definition 3.12. Let 

/(x) = 5^c,x^eC[[x^]]. 

AeA 

Define the derivative of / by 

xf'{x) = ^Acax^ G C[[x^]]. 

AeA 

Remark 3.13. In Definition 13. 12[ we multiply the usual derivative /' by x 
to make sure xf G C[[x^]]. 

Proposition 3.14. Let f,ge C[[x^]\. Then 

(1) x{f + gy = xf + xg'. 

(2) xif-gy = xf-g + f-xg'. 

(3) xifix'^))' = e,{xf'){x'^), for z = l,--- ,m. 

(4) lim (xf!^) = x( lim /„)', if lim /„ exists. 

n—>-+oo n— >+oo n— >+oo 
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Definition 3.15. Let 

fix) = J^CAo;" e C[[x^]] with /(O) ^ 0. 



aga 



xf 

We call -y- the logarithmic derivative of /. 

Remark 3.16. If /(O) = 0, from Corollary 13. 10[ / is not invertible. Hence, 
may not belong to C[[x^]]. This is different from the case of C[[x]]. 

By Proposition I3.14[ we have 

Proposition 3.17. Let f,ge C[[x^]]. Then 
xjfg)' ^ xf xg 
^ ' fg f 9 

(2) ^^^7^^ = (^^(^) (^'0 for ^ = lr■■,m. 



The following proposition shows that the logarithmic derivative trans- 
forms infinite products to infinite sums. 



Proposition 3.18. For n>l, assume ord/„ > and lim ord/„ = +oo. 
Then 



n— >+oo 



hoo 

X[ 

n=l 71=1 n=l 



Proof. By (1) of Proposition 13. 171 we have 

N N N 

(3.2) x(n(l + fn))' ■ (11(1 + /„,))-! = ^ x/;(l + 

n=l 71=1 71=1 

By (4) of Proposition 13.141 we get 

N +00 

hm x(n(i+/n)y=a;(n(i+ /«))'• 

n=l 71=1 

Since 

TV +00 



hm n(l + = (11(1 + /«))"'' 



7V-S-+00 ■ 

n=l n=l 



letting — )■ +cxd in f l3.2p . we get the desired result. □ 
Proposition 3.19. Let f G C[[x^]] with /(O) ^ 0. Then 

f e C[[x]] ^ ^ e C[[x]]. 

Proof. We only prove the "if part. Assume 

n/ +00 

n=l 
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Let 

oo +00 ^ 00 

n=l m=0 n=l 

By (4) of Proposition 13.141 we have 

+ OC 



hoc +00 

xg' = exp(V' —x-^) > CnX-' 
^-^ n ^-^ 

n=l n=l 



Therefore, 



Since 



/ +00 r/ 
/ CnX . 

q ^-^ f 

^ n=l •' 



,q,,,q, 1 xf xq' 



we get J is a constant. Thus / G C[[x]]. □ 
The following power series are well-known. 



exp(a;j 



E 

n=0 

+00 

log(l + x) = Y^^ — 



n\ ' 

n=0 

+00 I ^ \n—lr^n 



n 

n=l 



1 + x)" = ^ f J x", where a e C, 



n=0 

a\ a(a-l)---(a-n + l] 



and , , ^ ^ 

\nj n[n — 1) ■ ■ ■ 1 

Let / G Cffa;"^]] with ord(/) > 0. Then we can define exp(/), log(l + 
/), (1 + /)" by replacing x with / in the above expressions. It is easy 
to see the equalities which hold for exp(a;), log(a;), (1 + x)" also hold for 
exp(/), log(l + /), (1 + /)". For example, we have 

((i + /n/^ = (i + /r^ 
(1 + /r(i + /)^ = (1 + /r+^ 
(i + /)"(i+^?r = (1 + /+^?+/^?)", 

x((l + /)°)' = a(l + /)°-W 

where ord(/), ord(5') > 0, and G C. 

Finally, we prove the following proposition. 

Proposition 3.20. For n > 1, let an, (3n £ C. Then 

+00 +00 



(3.3) 11(1 -^T" = 11(1 

n=l n=l 

if and only if a„ = Pn for all n > 1 . 
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Proof. Taking the logarithmic derivatives of (13. 3p . we get 

+00 ^ +00 ri n 

n=l n=l 

Comparing the coefficients of the lowest terms of (13 ■4p . we get ai = f3i. 
Then 

+00 „ +00 „ „ 
anux Pnnx 



(3.5) _yc^^_yp 
^ ^ ^ 1 - X" ^ 1 - a;" 

n=2 n=2 

Repeating the same procedure, we obtain a2 = (32, - ■ ■ ,o:n = Pn, - ■ ■ ■ This 
concludes the proof. □ 

4. Solving equation with fractional power series 
From now on, the following notations will be used unless specification. 
2 < b = bo < bi < ■ ■ ■ , < bm, positive integers. 

bo bo 
A, the lattice associated to (6; 9i, - ■ ■ , 9m)- 

C[[x% the ring of fractional power series with respect to A. 
e = Co, ei, ■ ■ ■ , Cm, positive integers. 

^1 = — )' ' ' ■,1^m, = • 

eo Co 
N' = {iV G N I p|iV ^ p\bobi ■■■bm] 

Tl 

Q' = {— \n,m e N'}. 
m 

TL 

= {_ I n G N, t G Z, t > 0}. 

TL 

= {- I n G N', t G Z, t > 0}. 

b^ 

t 

G{x) = — ctjx)"', with a[s distict, nonzero. 

S = {ai\ < = 1 for some n G N', G(— ) = 0}. 

= n (1 - dixY" the N'-cyclotomic part of G{x). 

dies 

P{x) G Z[x], P(0) = 1, P(l) ^ 0. 
A I /i -v^ /iA^"*^ G N, where A, G Q, and A, /i > 0. 
In this section, we will prove that the equation 

(4.1) f{x''°y°fix^'y' ■ ■ ■ fix^^Y'- = Gix) 

has a unique solution f{x) in C[[a;^]] with /(O) = 1. 
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By taking the logarithmic derivative of /, we give a criterion for / being 
a power series. As a corollary, we show if (14. ip has a power series solution, 
then the equation 

(4.2) ^(x^o)^»c/(x''i)^i ■ ■ ■ (/(x'''")'™ = H{x) 

has a power series solution g{x) with g{0) = 1, where H[x) is the N'- 
cyclotomic part of G{x). 

Moreover, if H{x) has the following form 

(4.3) H{x) = n ~ ^ ^' ^d = for > 0, 

dm' 

then the power series solution of (14.21) (if it exists) can be explicitly given 
by 

(4.4) g{x)= l[{l-xy^, g,eQ. 

dew 

Finally, under some conditions on bo,bi, ■ ■ ■ ,bjn, we show g{x) is almost 
rational, that is, 

5fd = for (i > 0, 
in Equation (14. 4p (see Theorem 14. 7p . 

In the next section, under certain conditions on H{x), we will show that 
g{x), the solution of (14. 2p . can not be almost rational (see Theorem 15. ip . A 
contradiction! 

This finally leads to the proof of Theorem 12.21 if we apply the above 
results to the case 

(4.5) Gix) = f^. 

1 — X 

and assume the existence of a prime p and a positive integer t such that 
p* I bo, but p* \ bi for 1 < i < m. 

Theorem 4.1. The equation 

(4.6) /(x''°)'V(a;'")'' ■ ■ ■ f{x''^T^ = G{x) 
has a unique solution f\x) G C[[x^]] with f{0) = 1. In fact, 

^ (-1)" 

(4.7) /(x) = JJ( Y[ G(x'"'^^i- '^^0'''''^' "'^ ' 

fc=0 \l<ii,--- ,ifc<m 

Proof. Existence: Recall b = bQ,e = Cq. Substituting x by and taking 
the e-th root of both sides of Equation (14. 6p . we get 

(4.8) f{x)f{x^'y' ■ ■ ■ f{x^"^Y"^ = G(x^)i 
Then 

(4.9) fix) = G{x^)Hf{x'r' ■ ■ ■ f{x'-r-)-\ 

Let J^if) = f{x^^Y^ ■ ■ ■ /(x"™)'^™ and view it as an operator on C[[x^]]. 
Obviously, J-" is multiplicative. Rewrite Equation (14. 9 p as 

(4.10) f{x) = G{x-^)-^:FUr'. 
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Then iterate 

' ' -I1-2 



(4.11) 



f{x)=G{x-^)-^J'{G{x-^)-^)-^J'\f) 

n-l 



fc=0 



Since 



1<«1,- - ,i„<m 

we have hm = 1. 

n— ^+oo 

Letting n — )• +00 in Equation f l4.1ip . by Corollary 13.1 H we get 

+00 



k=0 

Substituting fHl2|) into (gS]), we get 

+00 +00 

fc=0 fc=0 

So, f l4:T2D is really a solution of ( KB . 

Uniqueness: Assume /* G C[[a;^]] is another solution of (14. 6p with 
/*(0) = 1, then 

(4.13) i.(a;^o)eoi.(^fti)ei . . . L^^b^y^ = 1. 

Write 

^ = l + c^x>' + Y,cxx^ 

■' X>iJ. 

with 7^ 0. Then the right hand side of Equation (14.131) is 

1 + ^oC^x^°^ + "higher order terms" . 

A contradiction. So /* = /. □ 

Theorem 4.2. The solution i4.1\) is a power series if and only if for any 
any A G QJ, satisfying X ^ N' , any u eN, {u,bo - ■ ■ hm) = 1, and any /3 G C*, 
the following equation 

fc=o |A ^ ^ 

(4.14) 



X 



Ate. -'-■■■e. -'-6n-'-i'r7 
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holds, where h^^Oi^ ' ' ' (^ik I means their quotient is a positive integer. 

Proof. We will compute the logarithmic derivative of / by equation (14. 7p . 
Since 

i 

we have 

,A^r\ XG{X)' y-^ -Uia-iX V^/V^ n\ n 

Gix) ^-^ 1 — aiX ^-^ 

^ ' t n=l I 

By (2) of Proposition 13.171 for 1 < Zi, ■ ■ ■ , < m, 

,4.16) -^Cr? - E(E 

By Proposition I3.18[ Equation (14. 7p and Equation fl4.16p . 



f k=Q l<ii,- - ,ik<m ^ 

+ 00 

(4.17) =-E(-i)' E 



e 

fc=0 l<ji,- - ,jfc<m 



+ 00 

n=l i 



xf 

Let /i G Q. The coefficient of in — ^ is 



(4.18) -'±(-1)- "■■■^■^■■ ^n.af^'-'-'. 

By Proposition 13. 19^ / G C[[x]] if and only if G C[[x]]. Therefore, 

/ G C[[x]] if and only if Equation fl4.18p is zero for all /x G Q - N. 
If /X ^ Qfe, Equation fl4.18p is automatically zero . 
For /i G Qf, — N, it can be uniquely written as 

(4.19) fi = X-u, where A G Q'^ - N', and m G N s.t. {u, h---hm) = 1. 
Substituting fl4.19p into f l4.18p . we get the coefficient of x^ is 

=g(-i)^ Y ''^^■■^^^^^^■■^^^Y.^^''''< 

since A G QJ, and m G N, s.t. (u, 6o ■ ■ ■ &m) = 1- 
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Therefore, / G C[[x]] if and only if 

(4.21) E ''""p^ ^"•^•^-- ^n.ar'"'-'" 

fc=0 fe-i6»ij---6»ij.|A i 

for all A G - N' and all m G N, s.t. (m, bo---bm) = 1. 

In Equation f l4.2ip . substituting m with m + nbo ■ ■ ■ fem, we get 

z^ii ■ ■ ■ z^ife 6*11 ■■ ■ 6*1^ 



A:=0 6-ie,-^-e,^^|A 



(4.22) 



In Equation (14.221) . fixed u, X and letting n vary, we obtain a family of 
infinite equations indexed by n G M: 

/3 fc=0 fe-ifii, •••6»i, |A 

(4.23) 



X 



E/\uuu ■■■a . 



In (14.231) . since /3s are distinct, the Vandermonde determinant 

det(D^,„ ^ 0. 

Therefore, the coefficient of /3" in (14.231) should be zero, that is. 



E(-i)' E 



(4.24) 



» ^ \ube~-- e~ , 



for all A G Q;, a ^ N'; m G N, (m, 6o ■ ■ ■ ^m) = 1; and /3 G C*. 

It is easy to see that Equation (14.241) implies Equation (14.211) . Thus, the 
proof is complete. □ 



Corollary 4.3. If Equation ([^.i|) has a solution f{x) G C[[a;]] with /(O) 



1; then Equation \4-i^ has a solution g{x) G C[[a;]] with g{0) = 1, where 



H{x)= n(i- 



is the N'-cyclotomic part of G{x) 
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Proof. By Theorem 14.21 it suffices to prove 



(4.25) 



riia^ = 



-1 fl-i 



X 



for all A G Q;, A ^ N'; m G N, (m, 6o ■ ■ ■ &m) = 1; and /3 G C*. 

Since all the elements of S are n-th roots of unity, for some n G N', 
Equation f l4.25p trivially holds when /3" 7^ 1, for all n G N'. 

Otherwise, assume /S" = 1 for some n G N'. In Equation (14.251) . the 
conditions 

b-'e,, ■■■e,^\XandXeQ', ^ XhOr^ ■ ■ ■ er^% ■ ■ • G N'. 

So if 

= /3, 

then Ui is an n-th root of unity for some n G N', hence G S. 

Sp we can drop the subscription G S* in the summation of (I4.25P : 

^ii - ■■ ^ik ^ii ■ ■ ■ (^ik 



e 

fc=0 6-iei^---0i^|A 

(4-26) 

X > njOj ^ = 0, 



Abe, '-•■■9^. ^b(ybr, 



=/3 

Then (14.261) holds by Theorem 14.21 and the assumption / G C[[a;]]. □ 
Now assume 

OiGS deN' 



(4.27) H{x) =l[{l- a^x^ = 11(1-^" 



where = for d sufficiently large . Instead of Theorem 14.21 we have the 
following simple criterion. 

For convenience, we always denote 

(4.28) rrtrf = for d N'. 
Theorem 4.4. Let 

H{x) = n ~ ^^^^^ md = for > 0. 

dew 

Then Equation lli4.S\ ) has a solution g{x) G C[[a;]] with g{0) = I if and only 
if for any A G QJ, — N', the following equation holds 
+00 

(4.29) E ^i^^xerK..er^ = 0- 
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Proof. From the proof of Theorem 14.21 (see Equation (14.211) ). g{x) G C[[x] 
if and only if the following equation 

(4.30) £(-1)' ^ 

k=0 fe-i6l,-^---6lij.|A a,eS 

holds for any X e Q'f, - W and u eN, s.t. [u, bo - ■ - bm) = 1- 
xH'(x) 

Computing J by two expressions of H{x) in (14.271) . we get 
II [xj 



E—riiaiX yr-^ —m^dx'^ 
\-CiiX~ ^ 1 

Qiss dm' 



x'^ 



m=l OiGS m=l d\m 

dm' 



So 



(4.31) ^ Uial" = ^ drrid = ^dmd 

ai€S d\m,dm' d\m 

for any m G N. The last equality of (I4.3ip holds because of Equation (I4.28p . 
Substituting fOT]) into fOOD . we get 

(4.32) E(-l)' E ^Q^^^ E -""^^O- 

fc=o 6-ie,^-e,jA d|AM6e-i-e-i 

We can omit u from Equation (I4.32p : 

(4.33) E(-l)' E ^a?^ ,„, = 

fc=o fe-i0,^-e,^|A d|Afee-i-er^i 

since d G N' (otherwise, = 0), A G Q|, and (m, 6o ■ ■ ■ &m) = 1- 
Equation (I4.33P is equivalent to 

(4.34) '^^V'^^^'V^" E dm, = 0, 

k=o i<ii,- ,ik<m d\\be-^ -e-^ 



smce 



I XbQ-^ ■ ■ ■ 0-^ and deN' ^ b'^O^^ ■ ■ ■ J A. 



From (14.281) . replacing d by dbO^^ ■ ■ ■ 6^^ in Equation (I4.34p . we get 

(4-35) Y.^-if E ^^^E^-.<-< = o- 

k=0 l<*ir" i**;^™' c^lA 

for any A G Q'^ - N'. 

In Equation (I4.35p . since 
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we get d G Q'^,. Also, the conditions: 

I A and A G Q;, - N' ^ N'. 

Therefore, ci G - N', in Equation (gJS]). 

Changing the order of summation of (]4.35p . we have 

+00 

(4.36) E ^n---^..^...-....-=0 

d\\, k=0 l<n,---:«fc<™ 

for any A G - N'. 

By the following modified version of Mobius inversion formula (Lemma 
14. 5p . Equation fl4.36p is equivalent to 



(4.37) E(-l)' E ''il■■■''^.^dW7-■■■e7 







for any G - N'. 

Changing variable c? by A in Equation fl4.37p . we get the formula (14.291) . 

□ 

Lemma 4.5. (Modified Mobius Inversion formula) Let {An} G C &e a 
sequence indexed by n E Q'^^ — W . For any m G Q'f, — N', define 

(4.38) 5„= J2 



n\m 
-ml _M' 



We always assume ^4-3^ is a finite sum, i.e., there are only finitely many 
nonzero terms in the summation. Then 

(4.39) An= V /i(-)5^, 

^-^ m 

m\n 

where fi is the Mobius function. 
Proof. 

y: k-)b^= e M-) E 



m — ' m 

m\n m\n l\m, 



E E M- 

l\n l\m\n 



= E ^^Em-) 

l\n ^If 
= An- 

The second equality from the bottom is because: 

Ti Tfl 

n, / G - N' ^ y G N' ^ y G N' ^ m G Q; - N'. 



□ 
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Theorem 4.6. Let 

H{x) = n ~ ^^^^^ mrf = for > 0. 

deN' 

Assume Equation ^J^W has a solution g{x) G C[[x]] with g{0) = 1. Then 

(4.40) g{x) = l[{l-xy'', 

dew 

where 

(4.41) g^ = J2{-l)'' -^n-'-^^u^bde-'-e-^- 

Proof. First assume that Equation fl4.40p holds. Then 

gix^'^Y'' g{x^'y^ ■ ■ ■ gix^'-y^ 

= JJ (1 - x^^^''^" W{i- x^'^^Y'^" ■ ■ ■ n ~ x^-^'^y^^'' 

(4-42) ^gp^/ ^gpj/ ^gpj; 

— J^(l — x'^y'^'^^'^O'^'^'^^''/''!^ ^f^mgd/bm 

dew 

where we make the convention: 
(4.43) = if ^ N'. 

From (14. 42 p . Equation (14. 2 p is equivalent to 

(^4 44~) j~J _ ri^<iyogd/bo+eigci/bi-\ Vemgd/bm _ J~J (^^ — x'^Y'^ 

dew dew 
By Proposition 13. 20[ Equation (I4.44p is equivalent to 

(4.45) eofi'd/feo + eifi'd/fei H h emgd/b^ = ma- 

Since for G Q' - N', g^ = nid = 0, Equation (OS!) holds for aU d G Q'. 
Changing variable d by bd and multiplying i in (I4.45p . we get 

(4-46) gd + vig^B-^ + ■■■ + i^m9de~' = ^i^bd, 

where c? G Q'. 

Now we will solve Equations (I4.43p and (I4.46P simultaneously. 
Iterating (14.460 . we get 

+00 



(4.47) gd = J2h'^)' -""h-'-^hm^de- 

k=0 l<*ir" I'fc^ii™ 

for all d E Q'. Note that (14.470 is actually a finite sum. 
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Substituting flOTll into flOHD . then 

+00 ^ 



+00 



e n 'k 



A;=0 l<Ur" i*fc+i<"i 

1 

e 

So flOTj) is really a solution of (036]). 

Now we check the solutions (14.471) also satisfy fl4.43p . 
Assume d ^ N'. We divide it into two cases, 
case 1: d e Q'f, - W . From Theorem lOl gd = 0. 
case 2: d^Ql Then 

b'^^^d 

^bde-^-e-^ = since hdO^ ■ ■ ■ 6^ = — ^ N. 

By Equation fl4.47p . = 0, too. 

Hence, gd = if d ^ N', which concludes the proof. □ 

Let p be a prime. For a G Z, a 7^ 0, let ordp(a) be the highest exponent v 
such that p"" divides a. For 6 G Z, 6 7^ 0, define ordp(a/6) = ordp(a) — ordp(6). 

Theorem 4.7. Let 

H{x) = n " ^^^^ = for d > 0. 

dGN' 

Assume there exists a prime p with ordp(6o) > ordp(6j), for 1 < i < m. // 
Equation ^4-'^ has a solution g{x) G C[[x]] with g{0) = 1, then 

g{x)= \[{l~xy^ 
dm' 

and gd = for d ^ 0. 

Proof. By Theorem 14. 6^ it suffices to prove 



+00 . 
(4.48) ^?. = E(-1)' E -^^^ 



e 

k=0 l<Hr" lifc^Ti 



^h^bde-^-e-^ 



is zero for d sufficiently large. 
For 1 < i < m, let 



(4.49) ei = ^ = pip-""^ with ordp(pi) = and Wi > 1. 



bo 

Obviously, pi > 1. Let p = max{pi, ■ ■ ■ , pm} > 1. 

Below, we will show that, for sufficiently large d, if bd9~^ ■ ■ ■ G N, 
then it is also large. As nid = for d ^ 0, this will imply 



Q-1 = 0, for (i ^ 0. 

'1 »fc 
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Now assume 

(4.50) bder' . . . 67^' = bdpr' • • ■ p^y^ ■ ■ ■ G N. 

By fl4.49p . the fractional part of (14.501) . ■ ■ ■ p~^, has denominator which 
is not divided by p, so 

(4.51) bdpr'---pryN 

Then we divide the proof into two cases, 
case 1: k < ^logpbd. Then 

(4.52) bder' ■ ■ ■ er^^ > bdpT^ . . . p-r^ > bdp-'^ > Vbd. 
case 2: /c > 2 logpM. Then, from Equation (14.511) . 

(4.53) M^ri . . . > p^n . . . p^^, > p'' > p^^ 
Combining ( I4.52p and (I4.53p . we get 

(4.54) foc/^ri . . . ^^ri > mm{Vbd,p^^°^p^^} 

ifbderK--e;yn. 

As rud = if either d or d ^ 0, from (14. 54 p . we get 

m,,Q~\ Q-i =0, for all 1 < zi, ■ ■ ■ , ifc < m, if ^ 0. 

Then, from f lOHj) . we get = for > 0. □ 

5. Contradiction 
The purpose of this section is to prove the following theorem. 
Theorem 5.1. Assume 

H{x) = Yl ^dixY" with Q e Q s.t. ci = -1, Q = for d > 0, 

dew 

where ^d{x) be the the cyclotomic polynomial of order d, defined by Equa- 
tion (EJp below. Also let gcd(6o, ■ ■ ■ , &«) = 1- Then Equation ( (^.^ has no 
solution g{x) such that 

g{x) = - x'r 

dew 

with gd & Q and gd = for c? ^ 0. 

The conclusion of Theorem 15 . II contradicts to that of Theorem 14 . 71 under 
common conditions. The proof of Theorem 15.11 makes use of cyclotomic 
polynomials and Gauss's lemma. Note that cyclotomic polynomials first 
appear in the work of Cilleruelo and Rue [2]. 

We call 

(5.1) $n(a;) = TT (l-exp(M— )x) 

ue{TLI'nL)* 
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the cyclotomic polynomial of order n, where (Z/nZ)* denotes the set of 
invertible classes modulo n, that is, 

{Z/nZy = {ueN\l<u<n, {u,n) = l}. 

Note our setting is a little different from the traditional case, in which 

^n{x) = Y\_ {x-exp{u—)). 

ue{Z/n1)* 

However, they differ up to multiplying by ±1. The remarkable point is that 
$n(0) = 1 in our setting. 

The following facts about cyclotomic polynomials are well known. 

(1) ^n{x) is irreducible in Z[x]. As a consequence, if a polynomial P{x) G 
Z[a;] vanishes at a primitive root of unity of order n, then there exists a 
positive integer s such that P{x) = $„(a;)*Q(a;), where Q{x) G Z[x] and 
Q(0 7^ for all ^, n-th primitive roots of unity. 

(2) {^n{x) \ n E N} and {1 — | n G N} can represent each other: 

(5.2) 1 - ^" = n '^'^(^)' '^«(^) = 11(1 - x'^)'^(t) 

d\n d\n 

where //(■) is the Mobius function. This also implies that 

deg ^n{x) = riTT(l - -) = f{n), 

P 

p\n 

where (p is the Euler function. 

To Theorem 15. we need the following lemma. 

Lemma 5.2. 

(5.3) ^dixn= n "^Z^^)' 



where, for a,d E N, 

(5.4) {a\d) = Hp 

p\ (o-A 



d{a\d)\f\ad 

ordp(a) 



Proof. 



^dix") = Yl (l-exp(M— )x 



u€{Z/dZ)* 



d 

(5.5) = n Yl {I - exp{u'^) exp{k'^)x) 

ue{Z/dZ)* l<k<a 



Assume 



nTT / ,u + kd , , 

n (l-exp(— ^2vri)x) 



.u + kd^ ., 
e = exp(^^2vn) 



is a primitive f-th root of unity. Then / is the smallest positive integer such 
that C,-^ = 1, i.e., ad\f{u + kd). 
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Obviously, / | ad. Since {u,d) = 1, we have {u + kd,d) = 1. Then 
Equation fl5.4l) imphes that {u + kd, {a\d)d) = 1. Since {a\d)d \ f{u + kd), 
we get {a\d)d \ f. Thus {a\d)d \ f \ ad. 

Since each factor 

, ,11 ~\~ kd , , 

(1 — exp( ; — zvrijx) 

ad 

in Equation flS.Sp appears one time, we get 
(5.6) <S>,ix'^)\ n ^f(^)- 

d(a\d)\f\ad 

The degree of the left hand side of (I5.6p is aip{d). The degree of the right 
hand side is 

E ^(/) = E ^U'd{a\d)) 

d{a\d)\f\ad /'l^ 

= Lp{d{a\d)) E "pW) as {j^,d{a\d)) = 1 
= (p{d{a\d)) 



{a\d) 

ip{d)a as p I {a\d) =^ p\ d. 



Therefore, 



deg = deg JJ $/(a;). 

d{a\d)\f\ad 

Since their constant terms both equal to 1, they must be equal. □ 
Now assume 

(5.7) g{x) = Yl $d(x)'^^ with /i^ = for > 0. 

dm 

Let a G N, by Lemma [5. 2[ 

dm 

(5.8) =n n 

dm (a\d)d\f\ad 
= JJ^ $j(x)^<"l<*)<*l/>rf'''*. 

fm 

For fixed /, 

(5.9) {a\d)d \ f \ ad ^ {a\d)a'^d \ fa~^ \ d. 
Since a/ {a\d) and d have no common divisor, we have 

OTdp{d), ii p \ d, 



(5.10) oidpifa-') I 

where p is any prime. 



< 0, ifpf^^. 
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For positive ?/ G Q, denote 



(5.11) [y]= n r 



^^ordp(^/) 
ordp(j/)>0 

From f l5.9p and f lS.lOp . we have, for fixed /, 

f 

(5.12) {a\d)d \ f \ ad ^ d = [-]. 

(X 

Combining (15. 8p and (I5.12p . we get 

(5.13) g^x"") = W_^f{xfyf/^^. 

From Equation f l5.13p . we get the following formula. 
Lemma 5.3. Assume 

g(x) = Yl $d(a;)'*^ with /i^ = for ci > 0. 

dm 

Then 

(5.14) g{x'"'y°g{x'''y'---g{x''"'y"' = JJ $rf(x)^'''V/M. 

den 

To prove the main result of this section, we also need Gauss's Lemma. 
Now we recall it. 

Let p{x) = Oo + aix + ■ ■ ■ + Onx" be a non-zero polynomial in Z[x]. If the 
greatest common divisor of oq, cti, ■ ■ ■ , ctn is 1, then p{x) is called a primitive 
polynomial. 

Every non-zero polynomial q{x) G Q[x] can be uniquely written as 

q{x) = cgi(x) 

with c > and qi{x) G TjIx] being primitive. We call c the content of q{x) 
and denote it by cont(g). The following version of Gauss's Lemma will be 
found in page 181 of Lang [5J, Theorem 2.1 of Chapter IV. 

Theorem 5.4. (Gauss's Lemma) Let p,q G Q[x] be non-zero polynomials. 
Then 

cont(p ■ q) = cont(p) ■ cont(g). 
Finally, we can prove Theorem 15.11 
Proof. Assume Equation (14. 2 p has a solution g{x) such that 

(5.15) g{x) = n ~ ^^^^ 9d(^Q and = for d > 0. 

deN' 

From (15. 2p . we have 

g(x) = Yl ^dix)^" with hdEQ and /i^ = for c/ > 0. 

dew 

From Lemma [5.31 we get 

(5.16) Yl $^(x)^-o'^'^[^/''«i = Yl ^dixT". 
dew deW 
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Since ^d{x) is irreducible in Z[x], taking some power of Equation f l5.16p 
if necessary, we get the following equations by the uniqueness factorization 
property of Z[x]: 



(5.17) 



eih[d/b,] = Cd for all d e N'. 



i=0 



Since gcd(6o, ■ ■ ■ , &m) = 1, there exists a prime p such that p \ Bq but 
p \ hi for some 1 < i < m. Taking c? = (n > 0) in (15.171) . we get the 
following equations 

(5.18) Oo/i[p"] + ai/i[pn-i] + ■ ■ ■ + af/i[pn-t] = Cpn [n > 0) 
where 

(5.19) t > 1 and a^at ^ 0. 

To simplify the notations, let hpn = H'^ and Cpn = C'^. Then Equation 
(I5.18P can be written explicitly as 

1 



(5.20) 







+ ■■ 


■ + atH^ 


=c',= 


aoH[ 




+ ■■ 


■ + atH^ 


=c[ 


aoH'2 


+aiH[ 


+ ■■ 


■ + atH^ 


=c'. 






+ ■■ 


■ + atH^ 


=c[ 




+aiH'i 


+ ■■ 


■ + atH'i^^_^ 






— -, where A = 
A 


t m 
i=0 j=0 





So 

(5.21) 



Substracting the other equations of (15.201) by the first equation, and 
letting Hi_i =H[- H^, d^i = C[ -C'^{i>l), we get 

ao-ffo = Co 



(5.22) 



< aoHt + aiHt-i H h atHo = Ct 

aoHi + aiHi^i H h atHi^t = Q. 



Note that 
(5.23) 

for k, I sufficiently large 



Hk — —Hq — ^) Ci — — Cq — 1 
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The Equation (]5.22p is equivalent to the following identity in Q[[2]]. 

[ao + aiz + ■ ■ ■ + atZ*){Ho + Hiz + ■■■ + HkZ^ + ■■■) 
5.24 , 

=Co + Ciz + C2Z^ + --- + Ciz' + ■■■ 

Let r (resp. s) be the largest k (resp. /) such that (I5.23P does not hold. 
Substituting into ^7M . we get 

1 z""^^ 

(ao + aiZ + ■ ■ ■ + atZ*){Ho + Hiz + ■ ■ ■ + Hrz'' + ) 

(5.25) ^ 1 - ^ 

=Cq + Ciz + --- + Csz' + 

1 — z 

Multiplying both sides of Equation fl5.25p by 1 — we get 



(ao + ■ ■ • + atz'){{H^ + ■■■ + Hrz'){l - z) 



z^+\ 



(5.26) ' " ' ' ' " ' ' ' ' A ' 
=Co + (Ci -Co)z + --- + {Cs - Cs-i)z^ + (1 - Cs)z'+\ 

The right hand side of f l5.26p is a primitive polynomial, since their co- 
efficients sum to 1. Let d = gcd(ao, ai, ■ ■ ■ ,at). From fl5.26p and Gauss's 
Lemma, the content of 

(5.27) (i/o + ■ ■ ■ + Hrz^il -z) + ^ = ^- 

A a 

So the following polynomial 

dz''+^ 

(5.28) d{Ho + ■■■ + Hrz'){l -z) + —— e Z[z], 

J\ 

is primitive. 

Evaluating fl5.28p at ^ = 1, we get 

d d 

(5.29) - = G Z. 



From fICT]) . 



aj > ao > (i > 0. 

A contradiction! □ 

6. Proof of Theorem 12.21 

Proof. Since P{x) E Z[x], with P(0) = 1 and -P(l) 7^ 0, it can be factored 
uniquely as 

(6.1) P{x)= Yl ^dixY'Rix) = Q{x)R{x), 

deW-{i} 

with R{x) G Z[x] and i?(0 ^ if ^ = 1, for some n G N'. 
Let 

G(x) = 

1 — X 
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Then H{x), the N'-th cyclotomic part of G{x), can be written as 

(6.2) H{x) = ^ = n MxT' = n (1 - ^')"' 

dew dew 

with Cd, rrid G Z such that Ci = — 1 and Cd = rrid = for ^ 0. 
Assume the equation 

(6.3) fix^'Y'fix^'Y' ■ ■ ■ /(x^™)^" = G{x) 

has a solution f\x) G C[[x]] with /(O) = 1. 
By Corollary 14.31 the equation 

(6.4) g{x^yg{x^^y^ ■ ■ ■ g{x^"^y^ = H{x) 

has a solution g{x) G C[[x]] with g{0) = 1. 
From Theorem 14. 6[ we get 

(6.5) g{x) = - xy^ 

dew 

with gd & Q- 

By the assumption and Theorem 14.71 we have 

(6.6) = for > 0. 

If gcd(6o, &i, ■ ■ ■ ) ^m) = 1, from Equation (16.21) and Theorem 15.11 we 
know (16. 6p is impossible. A contradiction! 

Let gcd(6o, ■ ■ ■ y^m) = d > 1. Then the left hand side of Equation 
(16.31) is a power series with indeterminate x'^, but the coefficient of x" of the 
right hand side is a nonzero constant for n large enough. So we still get a 
contradiction. 

Summing up, Equation (16. 3p has no solution f{x) G C[[x]] with /(O) = 1, 
which concludes the proof. □ 

7. Conjectures and Remarks 

In this section, we will give a conjectural answer to the question of 
Sarkozy and Sos in the case that all the coefficients of linear forms are 
positive. 

Let k be an integer greater than 1. For m > 1, let 

M = {(l,l),(fc,l),---,(fc™-\l),(A:-,l)}. 
Motivated by Ruzsa's example, let 

^ = {^£,A;(-+i)\ e{0,l,---,A;-l}}. 

By the uniqueness of fc-adic representation, we get the representation func- 
tion 

ruin, A) = #{(ao, ai, ■ ■ ■ , flm) \ ao + kai -\ h k'^am = n, ai e A} 

is 1 for all n > 0. 
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We conjecture that these are the complete answers to Sarkozy and Sos's 
question. 

Conjecture. For m > 1, let 

M = {(60, Co), ei), ■ ■ ■ , {bm, Cm)} 

with 1 < 60 < ^1 < • ■ ■ < ^m- There exists an infinite subset A such that 
ruin, A) is constant for n large enough only if 

M = {(l,l),(A;,l),---,(fc— 

for some k > 1. 

Our initial plan is to prove the above conjecture for the case 60 ^ 2. But 
it is not successful. The only problem happens in Theorem 14. 7[ If it can be 
improved, the case of 60 = 2 is done by our rest arguments. 

Note that Theorem 14 . 71 does not hold for general bo,bi, - ■ ■ ,bm with 60 > 
2 and general H{x). For example, take A to be the set in Ruzsa's example, 
that is, 

+00 

A={Y,e^2'\ e,e{0,l}}. 

Let g{x) be the generating function of A. From Page 4, we have 

1 1 

g{x)g{x') = and g{x) = ^-D" 

1 — X ■^■^,1 — 2 

Take (60, fci, b2, 63) = (2, 3, 4, 6), we get 



n=l 



g{x'^)g{x^)g{x^)g{x^^ - ^ 



1 — x"^ 1 — x^ 

This shows that Theorem 14.71 is not true in general. 
For the case bo = I, the equation 

f{x'''>Y°f{x'''y' ■ ■ ■ /(x^-")"™ = = G{x) 

1 — X 

always has a power series solution 

fix) = n ( n G'(x^H-''''0'='''^'i-'^'fc ' 

To solve Sakozy and Sos's question, we need to decide whether all the coef- 
ficients of f{x) belong to {0, 1}. 

It seems difficult to treat the coefficients of infinite products. For exam- 
ple, the Ramanujan tau function r : N — )■ Z is defined by the following 
identity in C[[g]]: 

+00 +00 

n=l 71=1 

Lehmer conjectured that r(n) 7^ for all n, an assertion sometimes known as 
Lehmer's conjecture. Lehmer verified the conjecture for n < 214928639999 
(See page 22 of [1]). This conjecture is still open now. 

The above arguments suggest that the case of 60 = 1 is more difficult. 
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